﻿using System;
using System.Collections.Generic;

namespace h45
{
    public class Solution {
        public IList<bool> PrefixesDivBy5(int[] A)
        {
            int aLength = A.Length;
            IList<bool> res=new List<bool>();
            for (int i = 1; i < aLength+1; i++)
            {
                res.Add(CheckIfFive(A[0..i],i));
            }
            return res;
        }

        public bool CheckIfFive(int[] A,int length)
        {
            int mi = length;
            int sum = 0;
            for (int d = 0; d < mi; d++)
            {
                if (A[d] == 0)
                {
                    continue;
                }
                else
                {
                    sum += GetTwoMi(mi-d);
                }
            }

            if (sum % 5 == 0)
            {
                return true;
            }
            else
            {
                return false;
            }
        }

        // public int GetTwoMi(int mi)
        // //会不会比pow快一点？
        // {
        //     if (mi == 0)
        //     {
        //         return 1;
        //     }
        //     else
        //     {
        //         return GetTwoMi(mi - 1) * 2;
        //     }
        // }

        public int GetTwoMi(int mi)
        {
            return (int)Math.Pow(2, mi);
        }
    }
}